package org.example.everyday;

import java.util.ArrayList;
import java.util.List;

/**
 * <p>
 * Description: https://leetcode-cn.com/problems/simplified-fractions/
 * <p>
 * Copyright: 天津联想协同科技有限公司
 * <p>
 *  给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于  n 的 最简 分数 。分数可以以 任意 顺序返回。
 * @author anlu
 * @date 2022/2/10 17:21
 */
public class Lc1447 {
    /**
     * 示例 3：
     * 输入：n = 4
     * 输出：["1/2","1/3","1/4","2/3","3/4"]
     * 解释："2/4" 不是最简分数，因为它可以化简为 "1/2" 。
     * @param n
     * @return
     */
    public List<String> simplifiedFractions(int n) {
        List<String> res = new ArrayList<>();

        for (int i = 0; i < n; i++) {

        }

        return res;
    }

    public int gcd(int a,int b){
        return b != 0 ? gcd(b,a % b):a;
    }

}
